Additional results on index splittings for Drazin inverse solutions of singular linear systems
نویسندگان
چکیده
Given an n × n singular matrix A with Ind(A) = k, an index splitting of A is one of the form A = U − V , where R(U) = R(Ak) and N(U) = N(Ak). This splitting, introduced by the first author, generalizes the proper splitting proposed by Berman and Plemmons. Regarding singular systems Au = f , the first author has shown that the iterations u(i+1) = U#V u(i) + U#f converge to ADf , the Drazin inverse solution to the system, if and only if the spectral radius of U#V is less than one. The aim of this paper is to further study index splittings in order to extend some previous results by replacing the Moore-Penrose inverse A+ and A−1 with the Drazin inverse AD. The characteristics of the Drazin inverse solution ADf are established. Some criteria are given for comparing convergence rates of U i Vi, where A = U1 − V1 = U2 − V2. Results of Collatz, Marek and Szyld on monotone-type iterations are extended. A characterization of the iteration matrix of an index splitting is also presented.
منابع مشابه
Singular constrained linear systems
In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...
متن کاملGGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملCramer's Rule for Generalized Inverse Solutions of Some Matrices Equations
By a generalized inverse of a given matrix, we mean a matrix that exists for a larger class of matrices than the nonsingular matrices, that has some of the properties of the usual inverse, and that agrees with inverse when given matrix happens to be nonsingular. In theory, there are many different generalized inverses that exist. We shall consider the Moore Penrose, weighted Moore-Penrose, Draz...
متن کاملOn the singular fuzzy linear system of equations
The linear system of equations Ax = b where A = [aij ] in Cn.n is a crispsingular matrix and the right-hand side is a fuzzy vector is called a singularfuzzy linear system of equations. In this paper, solving singular fuzzy linearsystems of equations using generalized inverses such as Drazin inverse andpseudo-inverse are investigated.
متن کاملSome results about the index of matrix and Drazin inverse
In this paper , some results about the index of matrix and Drazin inverse are given. We then explain applications of them in solving singular linear system of equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001